package org.example.myleet.p940;

import org.example.myleet.Utils.Assert;

public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
        Assert.isTrue(5 == solution.distinctSubseqII("lee"));
        Assert.isTrue(880499510 == solution.distinctSubseqII("jfghoeiufhbdlfjkjsdnkjhpuiojlknfejonvuhkjehkfdnvhejksdnbdshjf"));
        Assert.isTrue(1 == solution.distinctSubseqII("a"));
        Assert.isTrue(7 == solution.distinctSubseqII("abc"));
        Assert.isTrue(6 == solution.distinctSubseqII("aba"));
        Assert.isTrue(3 == solution.distinctSubseqII("aaa"));
        Assert.isTrue(11 == solution.distinctSubseqII("acac"));
        Assert.isTrue(19 == solution.distinctSubseqII("acaca"));
        Assert.isTrue(32 == solution.distinctSubseqII("acacac"));
        Assert.isTrue(1346267 == solution.distinctSubseqII("acacacacacacacacacacacacacac"));
        Assert.isTrue(11962049 == solution.distinctSubseqII("acacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacacac"));
    }
}
